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THE EDITOR'S PAGE 


QUO VADIS? 


From time to time we receive questions from our readers concerning 
the content and purposes of the MATHEMATICS MAGAZINE. So it seems 
worth while to explain the purpose of our publication. 

The MATHEMATICS MAGAZINE is a journal devoted to collegiate 
mathematics. We are striving to maintain a level of content between the 
AMERICAN MATHEMATICAL MONTHLY and the MATHEMATICS TEACH- 
ER. Thus, although we publish some research papers, we are not primari- 
ly a research journal. And, although we have a department devoted to teach- 
ing of mathematics, this is not our main function. We are trying to publish 
a wide variety of mathematical material that will be of interest to the col- 
lege mathematics professor, the advanced undergraduate student, and the 
teacher of secondary school mathematics. 

In order to achieve this purpose we publish articles showing new in- 
sights into well-known problems, hueristic treatments of both elementary 
and advanced mathematical topics, discussions of methods of teaching 
mathematics, and reviews of current mathematical publications. Our Prob- 
lems and Questions department attempts to propose problems at a wide 
variety of levels of difficulty. We do, in fact, have contributors to this 
department ranging from well-known research mathematicians to gifted 
high school students. 

We are encouraged to continue to aim for this level of mathematical 
exposition. As one of our readers put it recently in a letter to us, “There 
is a distinct need for a periodical at this level, and I hope you will not 
let the level creep up. Other periodicals can take care of doctor’s disser- 
tations and up-to-the-minute research. We need interesting material for the 
large group of not-too-sophisticated mathematicians.” 

The editors of the MATHEMATICS MAGAZINE face a continuing prob- 
lem in trying to achieve our objective. A magazine can only print the arti- 
cles which it receives. In order to maintain the desired level of content, 
we need to receive articles written at that level. So I will finish with an 
appeal to all those who are interested in writing about mathematics. We 
need expository articles about mathematics at all levels, from topics in 
secondary school mathematics to advanced modern topics. We would wel- 
come articles on the teaching of all levels of mathematics. Who would dis- 
cuss in our pages the impact on college curricula of the introduction of 
elementary set theory in high schools? Do you have a new point of view 
concerning some element of mathematical philosophy? Has everything in- 
teresting about the history of mathematics been said? Do,you have a novel 
proof of a well-known proposition? 

If we can receive articles of this nature, then the MATHEMATICS 
MAGAZINE can continue to achieve its chosen objective. 





MATHEMATICAL ANALYSIS OF THE PARALLEL 
PARKING PROBLEM 
William A. Allen 
Almost every driver has had the experience of finding his automobile 
wedged between two other parked cars. A good driver can usually extri- 


cate his vehicle by performing an appropriate sequence of operations in an 
intuitive manner. The admissible operations include moving his car back 
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Figure 1. 
Cyclic operations involved in extricating an automobile 
efficiently from a narrow parking place. 
and forth, making virtual contact with the other automobiles, and concur- 
rently manipulating the steering wheel. Consider Fig. la. The car in the 
middle has a wheelbase 8, and is spaced the small distance a, both from 
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the car in front and the car in the rear. Assume that the driver backs his 
car until his rear bumper virtually touches the front bumper of the car be- 
hind him. Figure 1b is assumed to be the initial configuration of the par- 
allel parking problem which can be formulated as follows: Whai cyclic 
operations must the driver perform in order to displace his automobile lat- 
erally sufficiently far to escape confinement from a narrow parallel parking 
place? 

If the confinement is close, the trapped automobile can only oscillate 
back and forth, and any lateral motion of the car will be small for each 
cycle. Since the car initially ts parallel to the curb, the imposition of 
periodicity implies that the car becomes parallel to the curb again at the 
end of each cycle of operation. Consider a cartesian coordinate system 
with the origin determined by the initial position of the right rear wheel as 
shown in Fig. 1c, and let the z axis be directed parallel to the curb. As- 
sume, Fig. 1d, that the initial cycle of operation produces a track of the 
right rear wheel specified by the relation 


with the boundary conditions 
yY0)=0, y(2a) = Ay, 
(0) = (2a) = 0, 
where the dots imply differentiation with respect to x. During the initial 
cycle of operation, the car is displaced the distance Ay laterally. It is 
sufficient to consider only the initial cycle since the second, or reverse 
cycle of operation, will be a mirror image of the first. 

The track of the right rear wheel determines the track of the right front 
wheel. Erect a tangent at point (z, y) on the curve y = f(x) and construct 
on the tangent the distance 5 to locate the point (24, y’); the locus of all 
such points is assumed to specify the track, y’ = g(x’), of the right front 
wheel. The track of the right front wheel can be written in parametric no- 
tation 


(2) 


(3) a’ = 2+b(1+97)% , 


(4) y’= y+ byl +47) 


Consider the integral 
(5) W | y’de’ 


Substitute Eqs. (3) and (4) into Eq. (5) to obtain 


2527. 
(6) W - [ude-[ byydy bdz - b°y"dy 
(14.92)872" (1+97)* (1497)? 





Integrate the second term on the right-hand side of Eq. (6) by parts to ob- 
tain 





PARALLEL PARKING PROBLEM 


_}5 2ypdy b 2y 24dz 
(7) es 
jones 4?) 3/2 5| ae eed 


Substitute Eq. (7) into Eq. (6) to obtain 


* -8s, 
(8) fy’ae’— {yao = PH ~ 93) 8 
(1+ 47) (1+)? 


Integrate Eq. (8) over a complete cycle. Imposition of the boundary con- 
ditions, Eqs. (2), reduces Eq. (8) to 
(9) [v'de’—[yde = bAy. 

/ Figure 2 is a sketch illustrating 
the physical interpretation of the in- 
tegrals of Eq. (9). The top curve of 
Fig. 2 represents the track of the 
right front wheel, the bottom curve 
represents the track of the right rear 
wheel. The area enclosed by the two 

Figure 2 curves, from Eq. (9), is a direct mea- 

Area enclosed by tracks of sure of the distance Ay that the car 

right front and rear wheels. is displaced laterally in one cycle. 

The lateral distance Ay is In order to maximize the distance 

a maximum whenever the en- Ay that the car moves laterally for 

closed area is maximum. each cycle of operation, the area 
shown in Fig. 2 must be a maximum. 

Consider the trajectory of the right rear wheel that results in maximum 

displacement Ay. The lengths r, and r, in Fig. 3 are the respective mini- 

mum left turning radius and right turning radius of the right rear wheel. If 

















(2a, -— V(r, +1,)*- 4a") 





Trajectory of the right rear wheel treated as arcs of a circle. 
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t is the tread of the car, then 


(10) r =fgtt. 


The dashed lines in rig. 3 represent arbitrary curves y,(z) and y,(z) 
with the respective bounded curvatures 1/p, < 1/r, and 1/p, < 1/r,. Each 


of the dashed lines lies either on or outside of the circle determined by 
its associated arc. This fact is inferred by considering the arcs as the 
limits of the arbitrary curves as their respective curvatures approach 1/r, 
and 1/r,. As 1/p, + 1/r,, for example, the points on y ,(z) move counter- 


clockwise with reference to the origin and toward the circular arc. Thus, 
Ay is maximum when y ,(z) and y,(z) are circular arcs. In this case 


(11) Ay = (r,+7,)-[(r, +7,)?-407]* . 


For the special case where Ay is maximum the area of Fig. 2 is de- 


termined by circular arcs of radii 7,, 79, (r? + 5°), and (ro + b7)4, Each 


wheel turns through the same arc; that is, sin~’ 2a/(r,+r,). At any ins- 


tant of time all four wheels are rotating around a common point. It can be 
verified by integration, or otherwise, that the area of Fig. 2 is given by 
bAy where Ay is specified by Eq. (11). 





Michelson Laboratory, U. S. Naval Ordnance Test Station 
China Lake, California 





FINITE SURFACES 
A STUDY OF FINITE 2-COMPLEXES 


E, F. Whittlesey 
Part Il. The Canonical Form 


We give now #1 algorithm by which the system of words for a complex 
can be reduced to a canonical form. Examples are given after the algorithm. 
Step 1. Collect all the singular polygons on a single surface component 
into a single polygon. 

—namely, by the composition rule for polygons. 

Having, at this juncture,a system of words such that each word repre- 
sents exactly one surface component, we can proceed to the canonical 
form now without (explicit) use of cutting and pasting of polygons by means 
of the Circulation rules. The following substitutions of one word for an- 
other are admissible if xis a regular edge. 


Rule la. ---2QAT.--2Q.-- 27+ 2T BO 'Qes 
lb. ---TSPzx---Pz--- --Ta---PB 'T ez... 
~. ~PehuiPit *. < eg cecal a sa 
2b. +» PBT a---a Te. --ePaeeeg ‘PBT +« 


Proof. 1b follows from 1a by interchange of members and inversion of both. 
2b follows from 2a by cyclic permutation. The proof of la is given and il- 
lustrated below, the proof of 2a is similar and is omitted. 


++ 2OBT --+eQ +s 


partition \ 


composition f 


¥T-@Q-- — 2QBTy™! 


| iene inversion 
Gx 
YT +0 tQees yTB~'Qa7' “ 3 
composition | =o > 
f Pa a id 


partition 
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YT ---yT B~ ‘@... 





substitution 


--27T---2T B~ ‘9... 


Step 2. Collect the crosscaps. 

Suppose we have a word ---Pz---Pz--- with x a regular edge. Apply the 
first rule to bring the 2’s together: PzxPzxP.... Then set x = yTz, get: 
PyTzPyTzP.--. Collect the “crosscap” 2---z, get PyTzTzTy—'P.+. or, 
permuting, T7zTzTy~'P-.-PyT. T is regular. If the sequence of dots is a 
block containing further crosscaps, collect as before, then use the second 


rule to putin front of the y~’: 


T2zTz Ty 100 My---Mv.--yT 
(first rule) 
T2T2T y~'.--MoMoM..-yT 
(second rule) 
Tz2TzTy~'MvMoM...yT 
(first rule, twice) 
T2T2zTvTvTy—'M---MyT. 


T is still regular, being inarticulate and adjacent to regular edges only. 


— j 1 . 
Finally, we have the form: Aa ,Aa,A.--Aa Aa ,Ad--.d- A, where A is regu- 


lar, d is regular, and the sequence of dots between the d’s represents a 
block containing no further crosscaps. (It may be, of course, that ¢ is 0.) 


Step 3. Collect the handles. 


Suppose we have, in some word, -+-a---}---q~ '«..b7 1... where a and b 
eS 4 5 


are regular. Such a subsequence we call a handle. Suppose g, above, is 
> 0. “Collect” the handle as follows: 


«ABPaRySbV 5Ra~'PWVb~'SE, where «= Aa,Aa y-Aa Aa, . 
| | 1 
Rerbiicasicieitimadnona 
v 
«AaRySbVd5Ra~'ABPeVb~'SC 
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«AaRySbABPwW SRa~!Ab- 'S¢ 
O: Aiealigecel 


| 
———— 


V 


«AaABPeV Sk ySbAa~'Ab~'Sé 


L 





L 
«AgAbAa~'Ab~'ABPeVSRySC . 


The collection process is summarized by the permutation symbol 14325. 
In the same fashion, we can collect any further handles and move them 
forward. We get, finally, 


(*) Aa ,Aa y-da Aa Ab Ac Ab, ‘Ac 'A.--Ab Ac, Ab>'Ac > ‘Adyd'A, 


where A, d are regular, y contains no crosscaps (rule 2 does not invert) 
and no handles. If g is 0, we can replace the initial vertex, B say, by an 
incision: 

B...B —> Bd~'AdB..-B —> AdB..-Bd~'A (by permuting). 
Thus, as before, we can begin with the assumption that the initial vertex 
is regular. Even if there are no crosscaps or handles, we can, as above, 
put the word in the form Ad-..d~'A, where A and d are regular. Thus we 
can assume finally that each word is in the form (*) above, where g or s 
may be 0. 

Step 4. /f g > 0 and s > 0, convert each handle into two crosscaps. 

Thus: 

--aabeb” ‘C7 *... 
gee 


--aba'be'e 
fu 
aebbo” ‘co *... 


The rest of the word is quite unchanged. Thus each word is now in one 
of the forms 
«dBd~'A 


where 
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A 


«= Aa ,Aa,---Aa Aa A (mutually exclusive cases) 


Aa Ab Aa, 'AbT 'A---Aa,Ab,Aay 14 b, 14 


and where the a’s, b’s, d and A are regular, and it may be that the entire 
word consists of « alone, there being no final d8d~, 8 contains no cross- 
caps or handles. 


Step 5. Separate the cuffs. 

Consider the final block Ad8d~'A. If any regular edge, r say, occurs 
in 8, then it occurs againin B as r-': B = --ryr-'..-. Again, y may con- 
tain such a sequence: y = ---kdk7'.--. But the process must end and we 
reach an innermost sequence of this sort. Move it forward, as follows, by 
the second circulation rule: 


ghecid d A 


ae 


a | 


--Atet™ 'Ad--d—A . 
Continue with the block between the d’s, get finally 
~1 ~1 -1 
xd «1d; Ad,«,d5 A.-Ad,«,d; A 
where « is as before, A and d, are regular, «, contains no regular edge 
(although possibly a regular vertex). Notice that «, is either a vertex, or 


is a sequence of line-singular edges and in this case can be replaced by 
a cyclic permute of itself, by the second circulation rule. 


Step 6. Remove all incisions; if the entire systemis the sphere, AdPd~'A, 
cancel the incision, but keep the single vertex A; similarly if there are 
several disjoint spheres. 

— by the incision rule. Bear in mind that if P above is singular, then 
AdPd~A is not an incision and cannot be cancelled. Any incision occurs 
as a terminal “cuff”, dPd~', P regular, and we look for and remove them. 


Step 7. Compose all lines. 
This means that we are to use the edge composition rule on the cen- 
ters, «;, of the terminal cuffs, until it can no longer be applied, no matter 


what cyclic permute of itself we substitute for any «,. 
The system is now in canonical form. Notice that the last step puts 


the singular graph in canonical form (in the sense of canonical form for 
1-complexes). Each word is in the general form «8, where 


B = d,«,d>"++-d.« do" 


ee cia a 
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A 


12 pe Fr, 


ee —1; —1 
ba, 0, "0,4, b, , 


the forms possible for « are mutually exclusive, and 8 may be empty. 

It is obvious that 

(1) the order cf the words in the canonical form is immaterial, it may 
be altered arbitrarily. 

(2) The order of the terminal cuffs on any word may be’ changed arbi- 
trarily. This follows from the second circulation rule. 

(3) The letters in any «,; may be permuted cyclically. This follows 
from the second circulation rule. 

(4) Any edge may be rebriented (this means that for any edge, b say, 
b and 6~' may be interchanged throughout the system). This is a 
rule of formal equivalence, 

(5) B can be replaced by B™'. For we can replace «B by B~'«~', and 
this, by cyclic permutation, may be replaced by «~'B~', and «7? 
is of the same general form as «, and B~' is of the same general 


form as B. 
If « consists of ¢ crosscaps, g > 0, the surface component is called 


non-orientable, otherwise it is orientable. 
(6) A terminal cuff on any non-orientable surface component may be 


inverted. 
° met ong . 
Proof. Given: aad ,« a; ++-d.« d- ++, we can, by the second circu- 


*; 


~ut-t 


lation rule, move the crosscap aa past each cuff until it precedes djx d=": 


inl we 
ed «dy aad ;« Pa 
Then by the first circulation rule, get 


—!1 ~i 7-1 
sd «1d; -+-ad ;; d; eee 


By the second circulation rule, get 
-1 ~1 7-1 
ved «dy oro m5 d; Ader. 
and then return the crosscap again: 
—1 -—1),-1 
aad «a5 seed me d; eee 
(1) to (6) are called trivial isomorphisms of the canonical form. They 


have important topological significance and interpretation in cases (2), 
(3), (5), and (6) to which we shall return later. 


Fxamples of canonical form and reduction thereto. 


(1) The sphere: A 
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(2) The pinched sphere: from an earlier example we already have 


A 


AaAa~'A 
troduce an incision: AbBb'AaAa™*A 
ermutation) Bb~'AaAa~ 'AbB 
ven by the second circulation rule: 

BaAa'BbAb'B , 
simply, 
aAa 'bAb™' 


he canonical form. 
(3) Two tangent spheres: 


—the canonical form. 


(4) n spheres with “north poles” identified and “south poles” identi- 
fied (an onion). From an earlier example we already have 


eB 


Ba ,Aa{'B 


2 —lp 
3a, Aa, B 


A 
and each surface component is put into a canonical form, like the pinched 
sphere, by the introduction of an in- A 
sion, permuting and circulating. An 
alternative procedure would be to 
subdivide each a; with a new and 


regular vertex. Canonical form: 


a Aa" ,Bby' 
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a,Aa~'b, Bb,’ . 


(5) For the multiply pinched sphere discussed earlier, we had 
AaAbAcAdBeBe~'Bd~'Ac™'Ab™'Aa~'A . 

Introduce an incision: 

zt 'CxAaAbAcAdBeBe'Bd'Ac~'Ab™'Aa™'A ; 
permute : 

CxrAa---a~ Ax 'C . 

Then separate the cuffs: 

CeBe'CdBd“CcAc”'CbAb ‘CaAa'CrAa™'C , 
or, omitting C: 

eBe~‘dBd~'cAc™'bAb~'aAa™'xAa™'. 


This is the canonical form. Note that the small letters do not represent 
the same edges we started out with. 


(6) For the planar complex given earlier, we have 
Cr-"Dk-'C 
D pE gD 
AbBa'Ed~'Ch"'ExBeBtft~'BgAc 'Aa~'A . 
Now the first word has the canonical form (in the total system) 
yCr 'Dk"Cy™'! 

Similarly, 

++ 2D pE gD 2! 


is the canonical form for the second word, as a member of the system. For 
the third word, we subdivide the edge ¢: ¢ —~> wv, and get, after cyclic 
permutation : 


Buvfo~'u~'BgAc™'Aa~'AbBa 'Ed~'Ch™'ExBeB . 
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Putting Bu at the end: 
vfv-'u-'BgAc ‘Aa 'AbBa”'Ed~'Ch7'ExBeBu . 

Then, using the second circulation rule, get: 

inti vfv'a~'Ed~'Ch~'Exu~'BgAc~'Aa~'AbBeBu . 


Then *, **, *** constitute the canonical form. 


(7) Given the surface (from an earlier example) 
aAa~' 
aAbAb-'Aa™' 
we “surround” the first word with an incision: 
. vaAa ‘a7! 
and split b, 6 — > cd in the second: 
aAcdAdc~'Aa~' ; 
whence, by cyclic permutation: 
we dAd~'c~'Aa'‘aAc. 
Then * and ** are the canonical form. 


Al 


Ss 


(8) Consider the surface 
zAz', Bycy'B, BbB, 


a wen 
aazee'z', 


mkm~*'k7~!vAdAu7 'wee™!v7~ 1 wBw7!. 
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If we split y: y —> rs, we get 
Brscs-'t-'B or ses~'r'Br. 
And in BbB we make an incision: 
tBbBt~' . 
Then the canonical form is 
eAz', secs 'rBr', tBbBtq' 
1_—1 


aazee 2 , 


_- —1 — —1] —] aie 
mkm~'k7~'uAdAu~'vee~'v~'wBw7'. 


(9) For exercise in the use of the various rules, one can take a word, 
phrase, sentence, paragraph of the language and, regarding it as repre- 
senting a surface, put the surface in canonical form. For example, con- 
sider the word mathematics. Collect the crosscap m---m: 


mme*h~'t~'a~aties : 


’ 


a in minis wired 
cancel a~‘a and ¢'t: mme~‘h7 ‘ics, and compose: e~'h~ ics —> 2, get- 


ting: mmz. Introduce an incision: d@ 'dmma, and permute: dmmad—', and 


circulate: mmdzd~'. This is the canonical form for a mdbius band. The 
words geometry, proof, algebra, vertex all represent mdbius bands. The 
word admissible represents a Klein bottle with a boundary. The sentence 
opportunity ts here represents a sphere with four crosscaps and a bound- 


ary. The word occurrence has the canonical form rreexcac™'bca~'. The 
sentence jetzt habe ich ein katzenjammer has the canonical form 


-1,-—1 


mmz~ 't~'e~‘aegatayece'b~'a~'e~'¢~*y7! 


General Finite 2-Complexes 


If a 2-complex is not connected, we may, of course, study it compon- 
ent-wise; if some component is a linear graph, then the matter of canon- 
ical form has already been settled in the first part of this study. The mat- 
ter of isolated points is not a problem. Thus there is no essential restriction 
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in studying just connected 2-complexes, and we make this restriction 


henceforth. 
Let us consider a general connected finite 2-complex. It differs from 


the case already considered in that it may have 1-cells not incident with 
2-cells. The effect on a neighborhood is to introduce the possibility that 
a certain number of disjoint 1-cells emanate from the center of the neigh- 
borhood. There is a 1-dimensional part of the 2-complex, therefore, which 
has certain points of junction with the 2-dimensional part, i.e. the sub- 
complex consisting of the 2-cells together with all their faces. We extend 
the definition of node to include the nodes defined before, also to include 
the points of junction (and isolated points when such are present), and the 
vertices of degree 4 2 in the 1-dimensional part. 

Now we give three listings, (0), (I), and (II) for the vertices, edges, 
and words, respectively. Unless there are isolated vertices, (0) can be 
omitted since the vertices can be read off from (I) and (II) otherwise; and 
such is the present case, since we assume the complex connected; more- 
over, (I) can be restricted to the 1-dimensional part, since the other edges 
can be read off from (II). Then we can put (I), the 1-dimensional part now, 
in canonical form as for any linear graph, preserving as vertices only nodes. 
(This includes the points of junction!) (II) can be put in canonical form as 
before (using the new definition of node; note that a node A may show up 


in (II) in the canonical form only as a cuff, dAd~, rejresenting a cone 
leaf, and may occur nowhere else in (II); but as a point of junction, A will 
show up in (I) in this case). 


Generalized Presentation 


We have already used a single capital letter to represent a sphere, 
and we have also noted that we can omit the capitals for inarticulate ver- 
tices. This suggests that we can extend the mode of presentation as fol- 
lows: edges as well as vertices may be labelled with capitals. Thus we 
allow as a word: an arbitrary finite sequerce of small and/or capital let- 
ters, the small letters, of course, may, as before, have exponent —1l. For 


example: aABCAbca ‘GbR. The capital label means that the vertex or 
edge receiving that label is mapped into the vertex having that label in 
the complex. 

This generalization is a generalization of the notation only, and the 
presentation of the complex. For we can put any system of such general 
words into the corresponding alternating small and capital letter notation 
as follows. The capitals collect into maximal blocks (with respect to cy- 
clic order). Two blocks may be said to be equivalent if they contain a 
common letter, A, or if they occupy equivalent positions with respect to 
the small letters (in the same way that this equivalent position was de- 
fined for capital letters earlier). This yields an equivalence class of blocks. 
Replace each member block of an equivalence class by a common new 
capital, and, furthermore, put that same capital into every equivalent posi- 
tion with respect to the small letters, even if no block were already present. 
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This last operation puts the system in the alternating form, when applied 
to all blocks of capitals. 

The reduction above of blocks of capitals to single capitals we call 
simplifying the presentation; the reintroduction of capitals we call com- 
pletion of the system of words. Both of these concepts are useful in studying 
coverings. 

The simplification procedure is entirely compatible with the contin- 
uous mapping specified by the symbolism, since, if an edge is mapped 
into a vertex, then its ends must be sent into that same vertex. The gen- 
eralized symbolism merely says that it is possible to construct a 2-com- 
plex with the collapsing of edges allowed in the process. It allows one to 
omit all or just part of the capitals for an inarticulate vertex. The one ex- 
ception is that of the sphere when represented by a single capital. This 
generalized symbolism points up the fact that the canonical form is not 
the best for every purpose, by any means. The canonical form serves for 
comparison and uniqueness, but there may be simpler modes of represen- 
tation, as we have seen. The canonical form represents, however, except 
for the “leading” edges on the cuffs, a minimal cellular decomposition of 


a 2-complex. 


It can be shown that: 

(1) two finite 2-complexes are combinatorially equivalent iff they have 
the same canonical form except for trivial isomorphisms; 

(2) two finite 2-complexes are homeomorphic iff they have the same 
canonical form except for trivial isomorphisms. 

The proofs of these two facts can be carried out independently (thus 
establishing the Hauptvermutung in two dimensions), We shall not establish 
these assertions, but limit ourselves to drawing information from these 
results. 

Since the canonical form is unique to within trivial isomorphism, and 
since combinatorial and topological equivalence mean the same in two 
dimensions, we can read off from the canonical form some important topo- 
logical invariants of 2-complexes : (1) the Euler characteristic: y = «,~« ,+«,, 


where «, is the number of ¢-cells; (2) the genus, p or qg, of a surface com- 


ponent, i.e. the number of handles or crosscaps of any orientable, respec- 
tively non-orientable, surface component; (3) the number of cuffs on any 
surface component; (4) the number of nodes; (5) the number of conical 
points; (6) the number of point, line and surface components; (7) articula- 
tion; (8) orientability or non-orientability of a surface component; (9) the 
number of line components which are closed, i.e. which are topological 
circles; also the number of line components which are open, i.e. which are 
topological open 1-cells; (10) the number of leaves at a conical point, or 
at a line singularity, or at a node; the number of fans or cornets at a node, 
and so on. 

The “center” of any cuff is, as we have seen, a “subword” which may 
be permuted cyclically. These suhwords we call singular cycles. They are 
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of three mutually exclusive types: 
(1) a single vertex —called a ¢rivial cycle, from d,Pd>", represents 


a cone leaf at a node or conical point; (2) a homogeneous cycle —it is of 
the form cc---c where c is a closed line component; the cuff appears thus: 
d,co---ed>"; (3) a noded cycle—it is of the form dP t ,PoraP t,P ad 
where all the P; are nodes. 


A closed 2-manifold is a connected finite 2-complex every point of 
which is regular. It must, therefore, have exactly one of the three distinct 
canonical forms 


A 


= 9 4A, 00, 


—1;—1 —1;-1 
a,b,a, 5; “06,05 b . 
A bounded 2-manifold is a connected finite 2-complex which is regular ex- 
cept for a finite set of closed line components each having a book neigh- 
borhood of one leaf. It follows that the canonical form must be 


~t pal 
«d c,d) --d.C,d, , 


where « is as above. It is clear now that a 2-complex may be formed from 
bounded 2-manifolds (consider the canonical form): the manifolds become 
the surface components, their boundaries become the singular cycles in 
the singular graph; of course, the mapping takes place in such a way that 
the boundaries remain singular in the mapping process, and it may be that 
an entire boundary is contracted to a point. A 2-dimensional pseudomanifold 
is a connected finite 2-complex wherein every 1-cell is incident with pre- 
cisely one or two 2-cells; it is closed if every 1-cell is incident with ex- 
actly two 2-cells; otherwise, it is bounded; thus it is bounded if some 1- 
cell is incident with just one 2-cell. Clearly, a manifold is a pseudomani- 
fold. A closed pseudomanifold is either a closed manifold or all its singu- 
larities are isolated, and in the latter case the canonical form is a system 
of words on whose cuffs are all trivial cycles. The general form of the 
canonical form of a surface component in a bounded 2-pseudomanifold has 
certain trivial cycles, and in addition certain noded cycles, 


> 1 
dP ,e ,P,e,---P,e,} , oa 
where the line e; occurs but once in the system of words, and possibly 


some homogeneous cycles, ded, where e occurs but once in the system 
of words. Thus the singular cycles are a collection of closed unicursal 
paths, edgewise disjoint, (but not necessarily vertex-wise disjoint) cov- 
ering the singular graph of the pseudomanifold, and consequently, 
Theorem: The singular graph of a pseudomanifold is an Euler graph. 
The formula y = 2~2p~—q~—r for the characteristic of a bounded or 
closed 2-manifold can be generalized easily to an arbitrary finite 2-complex 
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as follows. Let s denote the number of surface components, n the number 
of nodes, A the number of closed line components, c the number of conical 
points, ¢ the number of open line components, g the sum of the genuses of 
the non-orientable surface components, p the sum of the genuses of the 
orientable surface components. If we refer to the canonical form, we see 


that there are init «, = s+c+n+h vertices, «, = 2p+qirt+h+t edges, 


and «, = s polygons, and hence, since vy = «,~«,+«,, we get 





| x = 2s+c+n—-2p-—gq-r-t 





The formula applies to 0- and 1-complexes as well, for then all the above 
are 0 except for the number n, which is just the number of vertices of degree 
# 2 (included are isolated vertices), and ¢, so 


x =n-t, for 1-complexes 
x =n, for 0-complexes . 


Theorem. /f each boundary of a bounded 2-manifold is mapped homeo- 
morphically on itself, the resulting self-homeomorphism of the total bound- 
ary can be extended to the entire 2-manifold 

(1) in the non-orientable case, always; 

(2) in the orientable case, if and only if the self-homeomorphisms of 
the particular boundaries are all orientation-preserving or all orientation- 
reversing. 

Proof. This follows in case (1) immediately from the trivial isomorph- 
ism (6) of the canonical form, and in case (2) from the fact that the trivial 
isomorphism (5) but not (6) is available. q.e.d. 

Theorem. /f any permutation of the boundaries of a bounded 2-manifold 
is given, there is a self-homeomorphism of the 2-manifold which will ac- 
complish the permutation. 

Proof. This follows from the trivial isomorphism (2). q.e.d. 

Note that these two preceding theorems give us a precise description 
of the necessary and sufficient conditions that a self-homeomorphism of 
the boundary of a 2-manifold be extendable to the manifold. Moreover, the 
method of proof shows the topological significance of the trivial isomorph- 
isms, and suggests also an extension of these results to a general finite 
2-complex and the extension of homeomorphisms from the singular graph 
to the entire complex. The significance of the trivial isomorphism (3) is 
merely that the “approach” to a singular cycle may be made at any vertex 
of the cycle. . 

One should note that the designation “orientable” or “non-orientable” 
as applied to a surface componentrefers only to the corresponding property 
of the 2-manifold from which the surface component derives. Indeed, a 
surface component may be orientable and yet contain a mébius band. For 
example, consider the word aba~'b~'decd~'ecce~'. This is in canonical 


form, and, as may always be done in the canonical form of a surface com- 
ponent, one of the leading edges can be cancelled, say e here: by circulation 
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' and cancel e~'e, getting 


past d-.-d~' and the handle, bring e beside e~ 


aba~'b~'deed~'cc. Now cut the surface in two thus: aba~'b~'deed~'x7' 
and xcc. The latter is a mébius band. 

We have remarked before that the canonical form is a minimal cellular 
partition of a 2-complex, except for the leading edges, and we can see now 
that, in fact, a minimal cellular partition of a 2-complex is obtained by 
cancelling precisely one of the leading edges on each surface component 


Examples 
Caster 





AaF BbG Cck deD fF gGhHjJkKk Jj" Hh" Gg" Ff Ee 
EmL HnN JpM I is in canonical form. The canonical 
LoN LiN MrL form for II is 
LsM  MoN MwN Ny  2de eBe PFS gGg hhh jJj"kkk 
Umbrella 
I I] 
AhB DpE DaAdAa~'D DaAeAa™'D 
DaAcAa~'D DaAbAa™'D 


The canonical form can be obtained 
by surrounding each word in II with 
an incision. 





Trinity College 
Hartford 6, Conn. 





TEACHING OF MATHEMATICS 
Edited by 
Joseph Seidlin and C. N. Shuster 


This devartment is devoted to the teaching cf mathematics. Thus articles on method- 
ology, exposition, curriculum, tests and measurements, and any other topic related to 
teaching, are invited. Papers on any subject in which you, @S @ teacher, are interested, 
or questions which you would like others to discuss, should be sent to Joseph Seidlin, 


Alfred University, Alfred, New York. 


CONIC SECTIONS IN THE ELLIPTIC PLANE 


Dwight B. Goodner 


1. Introduction. Most students find the development of elliptic plane 
geometry and elliptic trigonometry a stimulating experience. This experi- 
ence can be extended easily and naturally to include the development of 
an elliptic analytic geometry in a manner which parallels the development 
of the usual course in Euclidean analytic geometry. Unfortunately few texts 
attempt such a development and the usual introductory course in elliptic 
geometry does not make available to the student any of the powerful tools 
of elliptic analytics. It is our opinion that knowledge of the methods and 
techniques of elliptic analytic geometry will be of interest and value to 
the student. 

The purpose of this paper is to develop and study the equations of 
conic sections in the elliptic plane. Our development will, in general, fol- 
low the pattern of the traditional course in Euclidean plane analytic geom- 
etry. Because of the difficulty of representation, we will explore the el- 
liptic plane by analytics only; all figures used are for the convenience of 
the reader and are meant only to aid him in understanding the relative posi- 
tions of the various elements. 

For our study we will use the Weierstrassian point and line coordinates. 
Then the equation of a straight line will be of the first degree. We define 
a conic section or, more simply, a conic as the locus of a homogeneous 
equation of the second degree; that is, a conic section is a curve of the 
second degree. 

In Euclidean geometry the conic sections are classified with reference 
to the manner in which they cut the line atinfinity. In non-Euclidean geom- 
etry conic sections are classified in an analogous manner; that is, they 
are classified withreference to their intersections with the absolute. Since 
the absolute in elliptic geometry is imaginary, a conic section with a real 
trace can cut it only in imaginary points. Therefore, we can have, strictly 
speaking, only degenerate forms, proper circles, and ellipses. However, 
for convenience, an equation developed from a characteristic property of 
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the Euclidean parabola or hyperbola will be designated as the equation of 
the elliptic “parabola” or “hyperbola”. 

2. Coordinates. The coordinates which we will use are the Weierstras- 
sian point and line coordinates. The point coordinates [2, p. 127] 


z=ksinu/k = ksinr/kcos 6 
y =ksinv/k = ksinr/k sin 


z2=cosr/k 


are connected by the relation 


(1) v7 4y74h?2? = k? 





0 





Figure 1 
and the line coordinates [2, p. 129] 


¥ 
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€ = cos«cos p/k 
n= Sin«cos p/k 
€=-—ksin p/k 
are connected by the relation 
2 t 4 
k7€7 4 h2n742? =k? . 
This choice of coordinates enables us to write the equation of a straight 
line in the form 
Ex+ny+¢Cz2=0 ([2, p. 129]. 
Since any equation in these coordinates may be made homogeneous by 
using relations (1) and (2), we may, in general, use ratios of the coordinates. 
However, unless the contrary is indicated, we will use exact coordinates 
in this paper. 
3. Distance Formulas. The distance d between the points (z,, y,, 2,) 
and (2,, 7, 2,) is given by [2, p. 129] 


2 
2 fot Yiygth 2,2 
(3) cos © = eseonee th 





k? 
A useful derivation of this formula is 


2 
TiY; © 12, | ¥12, 
od ae 


, 2. = 
(37) k?sin? = = 73 | zy, + ee 4 ak 

The distance d of the point (2, y, 2) from the line r+ny+z = 0 is 
given by [2, p. 132] 
d_ e+ny+ lez 
k k 

4, Transformations of Coordinates. In this section we develop formu- 
las for the translation and rotation of axes [1, p. 164-170]. The reader can 
easily verify that distance and angle are invariant under these transforma- 
tions. 

Let the XY’ coordin. system be determined by the rectangular axes 
0’X’ and 0’Y’ where 0’ has the coordinates (0, y,, 2,), 0’°X’-has the equa- 


(4) sin 


tion z2,y-y,2 = 0 and 0’Y’ has the equation x = 0 when referred to the XY 


coordinate system. Let the point P have coordinates (z, y, 2) when refer- 
red to the XY coordinate system and (24, y’, 2’) when referred to the X’Y ” 
coordinate system. Then by the law of sines [2, p. 120; 3, p. 196] we ob- 
tain 


z=ksinr/kcos@=ksinr’/k coy 0’ = x’ 


and by the law of cosines we obtain 
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2 = cosr/k = cosd/kcosr’/k+sind/k sinr’/kcos (6+ 7/2) 


ke? 4 4 
‘ 2,2 —Yiy 





k? 


29’ Jb ona d/kocosar/k 
y= ksinr/ksin6 = ksinr/k — 4. — wie tS 
sind/ksinr/k 





2°-2,2 
4 - 
= Y,2°+2,y + 


k{ —— 
y ,/k 


Hence the XY coordinates and the XY’ coordinates are connected by the 


Y 


P(X,y,2Z) 
Pix; yz) 





OG,y, re x 
d 





0(0,0,1) 





Figure 3. 
relations 
2=2 
(5) 


, sd 
Y=9,2 +2,y 


2 , , 
kee y2°-yyy 





ke? 
It is easy to see that 


, 


t=7 


(57) y= -y,2+e2yy 
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2 
kv2,e+y yy 
a’ = — — 
k? 
Let the X’’Y”’ coordinate system be determined by the rectangular 
axes 0” X’’ and 0’’Y’’ where 0’’ has the coordinates (z,, 0, 2,), 0” Y” 


has the equation z,r-—2,2 = 0 and 0’’X” has the equation y” = 0 when 


2 


y" 


P(x,y.2) 
PCx", y") z") 


8 
0(0,0,) jo%%9,z,2) 














Figure 4. 


referred to the XY coordinate system. If the point P has the coordinates 


(x, y, 2) when referred to the XY coordinate system and (2’’, y”’, 2’) when 
referred to the XY” coordinate system, then 


se dd 
t= G52 + Zoe 
(6) y= y”’ 


- 


2 4? - 
k"292°° — 2% 





a= 
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Transformations (5) and (6) may be combined to give the equations of 
a general translation. Let the X ’’’Y’’’ coordinate system be determined by 


‘ 


y" 





POHA | 
PCa" y"2" 














Figure 5, 


the rectangular axes 0°’ X’’’ and 0’’’Y’’’ where 0’’’ has the coordinates 
(5, Yg 23) # (0, &, 0), 0’’’X’’’ has the equation 
tay ,e—(ay + he 2)y+ k?y,2,2 = 0 
and 0’*’Y ’’”’ has the equation 
240-22 = 0 
when referred to the XY coordinate system, From the transformations 
above we obtain 
PY eae kz 5? 


+ 
2, 72,2 2, 72,2 
kao +k Zs Vas+k*s; 


Vz 24722 
Cad 3 8 (add 
SS ee 
k 
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Aad 4? 
Y323Y 2% 


/ 
kfeg+h?22 b/as+k?e, 








The inverse transformation is 


n’’’ = SE. (2,.%-22) 
3 3 


2 2,2 
Va,t+k 25 


Va, +kh2e y(k72,2+ 252) 
y 5 k - 





wa. 2, 2 
hve, +k Zs 


2 
Aes Kn 2 52+ YnYVt+ Xv 
Z = 





k? 
We observe that if(z,, y,, 2,) # (x, 0, 0), the lines with equations z,y—y,2 =0 
i 4s? 


and (yo +h?22)\e—a,y,y—k7 252 42 = 0 could have been taken for 0 


and 0’’’Y’’’ respectively. We leave to the reader the development of the 
equations of the transformation and its inverse. 


y 7 


P(x,y,z) 
P(xiy’z") 


x! 











The transformation for the rotation of axes is similar to the trans- 
formation used for the rotation of axes in the Euclidean plane. Let the 
X’Y’ coordinate system be determined by the rectangular axes 0X’ and OY 
and let d be the angle between 0X and 0X *% Since 6 = 0°+¢@ and r=r’, we 
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x = ksinr/kcos 6 = ksinr/k(cos 0’cos é—-sin@’sin ) 
=ksinr/ksin@ = ksinr/k(sin@’cos d+cos 0’sing ) 


, 


Z2=2 


t= 2x’cosd-y’sing 
, . , i 
=2z'sing+y cos @ 


, 


Z2=2 


=xcosd+ysing 
= ycos¢-zsing 
g°= 8. 
5. The Elliptic Circle. A circle is the set of points equidistant from 
a fixed point. Let P.(a,, yo, 2,) be the fixed point (center) and r the fixed 
distance (radius). If P(z, y, 2) is a generic point of the circle, we obtain 
from (3) the equation 


(10) k® cosr/k = 2, e+y yt+k2o2 . 
If r = 7k/2, the equation becomes 
Lx + Voy th 252 =0 


which is the equation of a straight line. The line is the absolute pole 
[2, p. 89] of the center of the circle. From equation (10) we see that an 
equation of the form 


ax+by+cz+d=0 


is the equation of a proper circle provided 0 < d? < k?a7+k?b?+c?, The 
center and the radius may be determined from the relations 
ka 
2, = , 
Vk7a74k?b? 40? 








kb Cc 


= 9 Z = 
Vk7a7+k7b? 4 ce? 











Yo 





= 
Vk7a2 +k? b? 4c? 


a 
Vk7a? 4k?b? +c? 





cos r/k = 





Another form of the equation of the circle may be obtained from (37). 
If P (2 Yo Zq)s rand P(z, y, 2) are the same as above, then 
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(11) ksin?r/k=+|% Y i oe 1 ies 
kh? 12% Yo Yo %o 
We observe that as & tends to infinity this expression tends to the limit- 
ing form 
2 ae 
(2-2) +(y-y,) =?" . 

6. Standard Form of the Equation of the Elliptic Ellipse. The Euclid- 
ean Ellipse has the important property that the sum of the distances from 
each point of the ellipse to two fixed points is constant. We shall call any 
elliptic conic section which has this property an elliptic ellipse and we 
shall use the property to develop the standard form of the equation of the 
elliptic ellipse. Let the points F ,(n, 0, 1) and F,(~n, 0, 7) be the fixed 

















Figure 7. 
points (foci), let the point P(z, y, 2) be a generic point of the ellipse, let 
r, be the distance F’ ,P, and let r, be the distance FP. Let r,+r, = 2a, 
where a, is a positive constant less than or equal to 7k/2, and let a = 


ksina,/k and c = cosa,/k. Then 


Pritts 


(8) cos = 2¢7~1 . 
k 


Ifa, = 7k/2, we obtain the degenerate conic 27-0. If a, < 7k/2, we obtain 


(9) (a2c? —n2c?)x? + a? c?y? + (k72a707-k2a71)2? =0. 
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Elimination of c, 1, and 2 by means of relation (1) gives us the standard 
form 


(9’) 

where 

42 > k*(a?~n?) 
k? —n* 

The ellipse intersects the z-axis at the points V ,(a, 0, c) and V ,(—a, 0, c) 
and intersects the y-axis at the points V {(0, 6, d) and V3(0, —d, d). The 
points V, and V, are called the vertices of the ellipse, the line segment 
voy, 
minor axis. The intersection of the major and minor axes, 0(0, 0, 1), is 
called the internal center of the ellipse and the point 0’(4, 0, 0) is called 
the external center of the ellipse. We note that 0 and 0’ are the midpoints 
of V,0V , and V,0’V , respectively. 

The line determined by the points F,(—n, 0, 2) and P(z, y, 2) is divided 


is called the major axis, and the line segment V 50V {.is called the 


by these points into two parts of length r, and 7/k ~— r, (2, p. 201]. Let 


r, = ak-r,. Thenr, = 7k-r,. Substituting in (8) we obtain 


1~*3 


k 


which shows that the equation of the elliptic ellipse can be obtained using 
the difference of two distances. 

Theorem 6.1. The difference of the distances from each point of an 
elliptic ellipse to two fixed points (foci) is constant. 

Let P. be the distance from the point P(z, y, 2) to the line L, whose 


=» 1-2" 


equation is c*nz—a*lz = 0 and, as before, let 7, be the distance from P to 
the point F (n, 0, 1). If we express sinr,/k and sin r,/k in terms of co- 


ordinates by means of formulas (3’) and (4) respectively, it is easy to 


show that 
sinr,/k hac? 
5 omar eee ; 
sin ,/k al? +k?c1n? 


that is, the ratio of the sines is constant [2, p. 262]. This expression may 
be used to obtain equation (9). The point F’,(—n, 0, J) and the line L. whose 








equation is c?nz+a7lz = 0 could have been used in place of F, andl, 


respectively. We state these results as a theorem. 
Theorem 6.2. The ratio of the sines of the distances (divided by *) 
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from each point of an elliptic ellipse to a fixed line (directrix) and a fixed 


point (focus) is constant. 
We obtain the relation c = Jd by substituting 0, 6, and d for z, y, and 
z respectively in (9). If n, is the length of OF ,, 6, is the length of OV} 


and w, is the length of V {F',, we see from the above relation and the right 
triangle F ,OV {. that cosw,/k = cosn,/kcos b,/k = cosa,/k; that is, we 
see that w, = a,. We state this result as a theorem. 


Theorem 6.3. In an elliptic ellipse the distance from a focus to an end 
of the minor axis is equal to one-half the length of the major axis. 

We observe that if & tends to infinity, the equation (9) of the elliptic 
ellipse tends to the limiting form 


b22? + a2y? = ‘27 ; 
7. Standard Form of the Equation of the Elliptic “Parabola”. Each 


point of an Euclidean parabola is equally distant from a fixed point and a 
fixed line. We shall use this property to develop the equation of the elliptic 


LY 








F(a,0,¢) 
t) 24) 








Figure 8. 


“parabola”. Let the point F(a, 0, c), a < 7k/2, be the fixed point (focus), 
let the line L whose equation is cx+az = 0 be the fixed line (directrix), 
let the point P(z, y, z) be a generic point of the “parabola”, let r, be the 
distance from P to F, and let 7, be the distance from P to L. Then 


sin r,/k = sin ro/k 


and from this we obtain 
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y? = 4acxz 
which we shall call the standard form of the equation of the elliptic “para- 


bola”. Elimination of c and z from the equation gives an irreducible equa- 
tion of the fourth degree which does not contribute to our discussion. 


L ¥ 














Figure 9, 
The point F (ke, 0, a/k) is the pole [2, p. 92] of L. Then if r, isthe 


distance from P to Fa ro+r, = wk/2 and r, = mk/2-r,. Hence if r, = Pos 
r, = wk/2-r, or r,+17, = wk/2. Thus we see that the elliptic “parabola” 
is an elliptic ellipse with major axis of length 7k/2. 


We observe that if & tends to infinity, the equation (10) of the elliptic 
“parabola” tends to the limiting form 


y? = ta 2. 


8. Standard Form of the Equation of the Elliptic “Hyperbola”. The 
difference of the distances from each point of an Euclidean hyperbola to 
two fixed points (foci) is constant. We shall use this property of the Euclidean 
hyperbola to develop the standard form of the equation of the elliptic “hyper - 
bola”. Let the points F ,(n, 0, 1) and F,(-n, 0, 1), n < wk/2, be the fixed 


points (foci), let the point P(z, y, 2) be a generic point of the “hyperbola”, 
let r, be the distance F ,P and let r, be the distance F’,P. Let |r,-r,| = 2a, 


where a, is a constant and let a = ksina,/k and c = cosa,/k. Then 


(11) « 20° ~1 
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and from this we obtain 
(12) (a*c*~n7c*)x? + a%c*y? + (k72a7%c7 -k?2a71?)2? = 0 
which is the same as equation (9) of the elliptic ellipse. However, elimi- 


¥ 


° 


PC¥.,y,2) 


a itt 


_ 





yn Cnyo,L) 
‘Ca 
70 
“o) 











Figure 10, 


nation of c, / and z gives us the standard form 


ie ee 


a* 5? 


42 - k(n? —a?) 
k?—n? 

The line determined by Ff, and P is divided by these points into two 
parts of lengths r, and zk-r, [2, p. 102]. Let r, = mk—r,. Then r,=ak-r,. 
Substituting these in (11) we obtain 
ritts 

k 


which shows that the elliptic “hyperbola” is an elliptic ellipse. The ellip- 
tic “hyperbola” in standard position is an elliptic ellipse with internal 
center at the point 0’(%, 0, 0) and external center at the origin 0(0, 0, 1). 


cos = 1-207 
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We observe that if & tends to infinity, the equation (12) of the elliptic 
hyperbola tends to the limiting form 


ee ee? Eee Pe 
bra“-ayy =a, bd; . 


9. The General Equation of the Second Degree. The transformations 
developed in section 4 enable us to reduce the general homogeneous equa- 
tion of the second degree 


(13) Ax? + 2Bay+Cy? +2De2+2Eyz+F2? = 


to the form 


(137) P2’?+Qy"? = 


where P-@ > 0. If equation (13) can be expressed as the product of linear 
factors with real coefficients the reduction can be made without difficulty. 
If equation (13) cannot be expressed as the product of linear factors with 
real coefficients, the reduction may be accomplished by eliminating the 


zy term by the rotation of axes, writing the equation in the form (pz —qz)?+ 
(ry—sz)? = t, translating the axes so that the point 
kqr kps kpr 
Vq°r DS ps? +k pr Vq7r? + p2s7 4k pr? = /g?r? + p29? +k? pr? 


is the new origin (the equation will take the form A’r?+B’xy+C’y? = Kk), 
2 

















and then eliminating the zy term. If the coefficients of the x? and y? terms 
have different signs, translating the origin to the point (4, 0, 0) will give 
an equation of the desired form, 

If equation (13) has a real nondegenerate locus, the locus is a proper 
circle or an ellipse. Hence study of the nondegenerate conic sections of 
the elliptic plane reduces to study of the elliptic circle and the elliptic 
ellipse. 
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MISCELLANEOUS NOTES 
Edited by 


Charles K. Robbins 


Articles intended for this department should be sent to Charles K. Robbins, De- 
partment of Mathematics, Purdue University, Lafayette, Ind. 


TREE OF COMPOSITIONS 


Irving J. Gabelman 


A collection of integers, whose sum is n, is defined as a partition of 
the number n. If the collections are ordered, they become the compositions 
of the number n. Partitions and compositions are part of the subject matter 
of Combinatorial Analysis and rather extensive treatments of their proper- 
ties may be found in the literature’>?. The partitions and compositions 

11111 


1112 


Figure 1, 
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of the integers 1, 2, 3, 4, 5 are given in Table 1. 


Number Partitions Compositions 

1 1 1 

2 2,11 2, 11 

3 3, 21, 111 3, 21,-32, 111 

1 ., 31, 22, 213, Tih} A, 31,22, 211, 13, 121, 112, 1111 

5 >, 41, $2, 311, 221, 2111, 11111 . 3,°41,.32, 311, 23, 221, 212, 2111, 
14, 131, 122, 1211, 113, 
1121, 1112, 11111 

Table I 


Here the compositions of the integer n with m parts is given by 


Y _(n—il 4% . _ 9n—l 
FO th oe ;) and the total number of compositions is |» ,C,, , = 2". 


A systematic and interesting method of enumerating the compositions 
of the number n is by constructing a tree of compositions. The tree is so 
named because the vertices of level L,, of the tree are labelled with the 


compositions of the number n. A simple way of labelling these vertices 
is the following. Designate a general vertex at level L, as iC,, C,, +++, 


™ 


C,_yC,,}. The vertex at L,,, (the level to the right of L,) immediately 


connected and below is labelled C,,, C., voy C+] while the vertex above 
at level L is labelled C,, Cy, +++, C 


nat C_, 1. The covering vertex 


n—1? n 
is labelled 1. The tree developed in this manner to L, is shown in Figure 
i, 


1 Combinatorial Analysis —-P,. A. MacMahon 


2 An Introduction to Combinatorial Analysis — John Riordan 
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HIGHER ORDER APPROXIMATIONS TO SOLUTIONS OF 
TRANSCENDENTAL SYSTEMS 
C. E. Maley 
A recent paper by Wolfe‘’? prompts the discussion of higher order 
approximations of the zeros of functions when the derivatives are not ac- 


cessible. 
A convenient notation‘? will be used: 


PQ, H os 2”), = 








(1, a, x”). 


; 1s the corresponding determinant and, for example, 





Finally, 


3 
i-2 ~ %) 


P(X, X?), = 


2 
1-2; . (@_ , -2,) 


If (x; _ 45 fy_a)» (a 


a)» (ty 4» fy_1)» (ey f;) are three points in a neighborhood 


of x such that 


one may elect to pass an approximating parabola through the points of 
either type, 


f(@) Y a+ bat cx? 


alf) 2 m+nf+pf? . 
Here = indicates quadratic approximation. 


This situation may be summarized as 


(2) Tr a, Ft f*); “(1 2 27)P-(1, 2, 2°), ; 
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Cramer’s rule gives the determinantal form 
, ff)? OC, f Py 6, f, f°" oQ, fF 1741/¢Q, fF f?); ¥ 


[d(1, x, x*)*4(1, 2, 2) 14(1 > Qs x*)'1/A(1, az, v).. 


v 


Thus transformation (2) is one-one only at the three base points. 
Postmultiplying both sides of (2) by P(1, 2, x”), and substituting 


2=2 f = 0, one gets the direct quadratic interpolation formula for a 


4+ 1? 
zero of (1): 


, 210 0)P~"Q, f, f7),;P(2),- 


Postmultiplying (2) by PQ, f, f?), and making the same substitutions, 
one gets the inverse quadratic formula: 


(3) (le, , a}, ,JP-'Q, 2, 27) PIN, <0 


Inverse quadratic interpolation for roots has been considered by Muller‘*?, 
and Dandelin‘*?, 

Matrix operations of the type AB~'C, where B is nonsingular, may be 

A 

conveniently done by using the “biaugmented matrix” BC. B may then be 
reduced to the identity matrix by column-equivalent operations on A and 
B, and/or row operations on B and C. 

Or, by Cramer’s rule, 


1 (lf, e x7) Alf, a, x7) 
P-(1, 2, 27),P(1, f, f7);= 67", 2, @7),/0 (1, f, 27) (1, f*, 27D] , 
0 ¢(1,2,f) (1, 2, f?) |, 


so that these methods become 


d(z, h, f?), 


Ti.1 = 


(1, f, f?); 


Hf, x, 2”), + a; A(1, f, x7), + a2, Al 1, 2, f); = 


i+ 1 


These are extensions, to higher direct and inverse orders, of the se- 
cant method (method of “false position”), 
f(z, f); 


(6) os . 


which is self inverse. 
Extensions to higher dimensions are possible. Thus, for the system 





SOLUTIONS OF TRANSCENDENTAL SYSTEMS 


f(z, y) = 0 
gia, y)=0, 


the direct quadratic method is got from 
[e~a, y-y,) =Uf-f; 9-9; (f-f;)? 2(f-f)(g-9,) (g-g,)7] 
PMSF, G, F*, 2FG, GV, PU, N);. 
Then 
[x yl;,, tle yl, +(-f-g f? 2f9 971,P-(F, G, F?, 2FG, G*),P(X, Y),;. 


The linear method, in determinantal form, is 
: A(z, i 9); : Aly, i 9); 
2. ,+——_, 2s 
+" Gus Viet” SU, 9); 


As a numerical illustration, consider the solution of 
f(x) = 2sinrx~2=0 


for the root closest to x = 2. Methods (6) and (4) will be used: 





method : (6) (4) 
t f 
a, 2. —0.58300716 
-l 1.8 0.14769527 ‘ 0.14769527 
0 2 —0.18149514 : —0.18140514 
1 1.8897569 0.00936681 1.8937798 0.00280565 
2 1.8951698 0.00053141 1.8955968 ~—0.00002044 
3 1.8954953 —0.00000174 1.8954943 0.00000001 
4 
5 





1.8954942 0.00000006 
1.89549 43 0.00000001 

















Method (4) is of particular usefulness when a good guess is not possible. 
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ON THE DIGITAL ROOTS OF PERFECT NUMBERS 


Maxey Brooke 


The digital root of a number (a term apparently introduced by H. E. 
Dudney) is the ultimate sum of its digits. For example, the digital root 
of 41 is 

A+ 1=5. 
The digital root of 583 is 
S4B43<16; 146=7. 
With the exception of “casting out nines”, digital roots have been neglec- 
ted in the theory of numbers. 

Digital roots obey the following rules: 

1, The digital root of the sum of two numbers equals the sum of the 
digital roots of the numbers. 

2. The digital root of the product of two numbers equals the product 
of the digital roots of the numbers. 

A most interesting property of digital roots is their ability to form re- 
peating series. Take for example, the squares of the first nine numbers; 


1, 4, 9, 16, 25, 36, 49, 64, 81. 
The digital roots of the squares are 
hd te Os Fy te By 4 1, D. 
The squares of the next nine numbers are 
100, 121, 144, 169, 196, 225, 256, 289, 324. 
The sequence of the digital roots is repeated; 
A, Me es 45 te Os ee Ae OO 


And so on for the next nine squares, etc. 

It was first noted by inspection that all known perfect numbers great- 
er than 6 have the digital root of 1. 

The formula for a perfect number must be 


gn—1(9n _ 1) 


where 2”—1 is prime. 
Now, the digital root of the term 2” forms the sequence 


i a eT D2 
and the digital roots of 2"-—1 will form the sequence 
1, 3, ¢, 6 4 9. 


(Continued on page 124) 
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CURRENT PAPERS AND BOOKS 
Edited by H. V. Craig 


This department will present comments on papers previously published in the MATH- 
EMATICS MAGAZINE, lists of new books, and book reviews, 

In order that errors may be corrected, results extended, and interesting aspects 
further illuminated, comments on published papers in all departments are invited. 

Comm unications intended for this department should be sent in duplicate to ae 


Craig, Department of Applied Mathematics, University of Texas, Austin 12, Texas. 
7 P Pp 


REPRESENTATION OF n” BY n? CONSECUTIVE GNOMONS 


Russell V. Parker 


The article “On Unequal Partitions of Integers” by Iwao Sugai (this 
magazine, Vol. 33, No. 3, pp. 129-138) discusses a very interesting prob- 
lem. The further remarks contained in the present article deal with con- 


secutive gnomons. 
By its nature a gnomon is an odd number. The problem therefore re- 


solves itself into one of representing the number ”” (n and r positive inte- 
gers) as the sum of consecutive odd numbers. It is well known that the 
series of odd numbers of the form 2n—1 generates the sequence of square 
numbers, i.e., n7. We have: 
ae a eis ae es A uw .¢<«¢ Bo G 
Sums: ] 1 9 16 25 36 19 64 


which can be expressed as: 


“ 2 
> (2¢-1) = (0 ' 

2°29 
t=1 


In the case of n”, the sets of consecutive odd numbers “overlap”, 
since each set begins with 1. This need not be so for higher powers of n. 
We need the set which represents n” to consist of precisely n odd numbers, 
which are to be consecutive. Suppose that the set in question runs from 
the (a+ 1) st odd number to the } th odd number. Then: 


67~a7% =n’ =n-n*' = (b40b—a) 


Let (64a) = n™~' and (b~a) = n. Then: 


b= 2 (n™2+1) and a= 2(n*? 
9 = 


The jth odd number will then be n™'+4n-—1 and the (a+1) st odd number 
will be n’~'~n+1. Therefore n” can be represented by the su of all the 
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odd numbers included within this range. 
We thus obtain: 


nr 
(i) n=) (2¢4(n1—-n— DI. 
t=] 


The validity of (i) is easily checked, since it equals 


2 
n= on i 
2(% 42) s(n" 1_n—-l)n=n*+n+n'—n?-n =n" 


Since the summation runs from 1 to n there will of course be precisely n 
odd numbers in the set. It can be seen further that the expression after 
the summation sign must represent an odd number, since it is of the form 
2t+m, m odd, since n™ '~n-—1 is odd for n odd or even. 


It can now also be seen that the expression of 2* as 7+9, which is 
rejected on page 134 of Sugai’s article, is legitimate, and does not in fact 
violate the nature of gnomons as suggested. It can be shown thus: 


7+9 


. 
. 
7 
- 
7 





More fully, n* can be shown as follows: 


In all cases, diagonal and vertical elements are polynomials. 


But the situation as shown above may be generalized. n” may be rep- 
resented not only as n consecutive odd numbers, but as n”, n°, «+, n? 
consecutive odd numbers, where p < r/2. Using the same technique as 
previously, we may put: 

(b+a)(b—-a) =n" =n?.n?, 


From which we obtain: 


P Pp 
b= (n?P +1) and a = “(n= 1) . 
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So that the 5th odd number will be n’?4+n?-1 and the (a+1) st odd num- 
ber will be n™?-n?+1. And, again, n” can be represented by the sum of 
all the n? consecutive odd numbers included within this range. 
We thus have: 
nP? 
(ii) n=) 12+ (nP—nP 1), 
t=] 
which may be checked as previously. 


n” can only be represented by an “overlapping” series of odd numbers, 


in each case commencing with 1. If r is even, we may put n” = n?°, All 


cases of this nature can be expressed as (b+ a)(b-a) = n*-n*. From which 
b =n*, a = 0. So that the series of n* consecutive odd numbers starts with 
1 (the (a@+1) st) for each n. This is, of course, in addition to representa- 
tion by sets of n, n”, ---, n°~' consecutive odd numbers, none of which 


“overlaps”, where s > 1 (i.e. r an even number greater than 2). 
Example. r= 2s =6. 


n® nm gnomons n® gnomons n® gnomons 


] ] 1 ] 
314+33 13+154+17+19 14+3454+74+94114+13415 


2414 243 + 245 734 754-+- +89 14345 4+6++4+53 
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BOOK REVIEWS 


Similarity and Dimensional Methods in Mechanics. By L. I. Sedov. Trans- 
lation edited by M. Holt. Translation by M. Friedmann. Academic Press, 
Inc., New York, 1960, 364 pages. $14.00. 


This is a translation of a Russian book which has gone through four 
editions since its original publication in 1943. There is an initial chapter 
on general dimensional theory, a second chapter which surveys a dozen or 
so of its applications, and a third chapter with a very full treatment of 
viscous fluid theory and statistical theories of turbulence. Then there are 
two chapters on unsteady gas motions and astrophysical problems (ex- 
plosions, flame propagation, stellar pulsations, and stellar flare ups). 
These last chapters constitute the major part of the book and its most 
unique feature, since they represent a unified treatment of original re- 
search which is not otherwise available. 

The treatment emphasizes the use of dimensional analysis in the so- 
lution of the differential equations rather than as a technique for corre- 
lating experimental data. Dimensional and similarity arguments are vigor- 
ously and systematically employed to reduce the number of variables, to 
reduce the order of the differential equations, and to establish the exist- 
ence and geometric properties of self-similar solutions. 

The book may not appeal to mathematicians whose interests lie in a 
more rigorous analysis of the fundamentals of dimensional analysis and 


its interpretation by transformation theory or group-theoretic methods. Ac- 
tually the presentation of the basic ideas of dimensional analysis seems 
rather cursory and disorganized almost as though it was added as an after- 
thought. Perhaps some of the trouble lies in the translation which appears 
too mechanical and lacks fluency. However the book can certainly be re- 
commended to physicists who are interested in the particular fields of 
fluid mechanics or in methods of solving differential equations. 





George Chertock 





A Brief Course in Analytics. By M. A. Hill, Jr., and J. B. Linker. Holt, 
Rinehart and Winston, Inc., New York, third edition, 1960, VIII + 232. $3.90. 


This book is a second revision of a standard treatment of analytic 
geometry. The writing is clear and the problems are plentiful and well 
selected. The organization of material, diagrams, and typography are good. 

One is inclined to ask, “What is the place of analytic geometry in the 
mathematics curriculum of today?” One can give an elegant treatment of 
the subject which is excellent for students majoring in mathematics. Such 
a treatment is probably too extended for the crowded curriculum of the en- 
gineering student. This book comes close to finding a happy medium which 
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is suitable for both groups. 

This reviewer believes that there is merit in using a standard nota- 
tion and terminology for mathematics. In discussing the idea of necessary 
and sufficient conditions, most writers use the if and only if type of sen- 
tence structure. In their treatment of the locus concept these authors 
talked about a curve as the locus of all points, and no others, whose ‘co- 
ordinates satisfy a given equation. The all, and no others sentence does 
not seem to be superior to the if and only if sentence, and it is not the 
standard way in which the student will find the necessary and sufficient 
condition expressed in more advanced books, 

The treatment of curves in polar coordinates seems rather brief. From 
the various ways to handle the algebraic sign of the radical in the formu- 
la for the distance from a point to a line, these authors use the one which 
this reviewer feels is the most satisfactory. A final chapter covers an in- 
troduction to the analytic geometry of three dimensions. 

This book would be quite satisfactory for a three hour, one semester 
course. 





R. E. Horton 





Differential Equations. By Ralph Palmer Agnew. Second Edition. New 
York, McGraw-Hill, 1960, ix+485 pp. $7.50. 


This is an augmented and enlarged version of the author’s text (and 
reference book) by the same title, which aypeared in a first edition in 
1942. 

The principal difference between the first and the second editions is 
the inclusion of additional problems even unto the third and fourth deci- 
mal places and beyond. These problems present a challenge to the stu- 
dent as well as embodying new programs for obtaining solutions of dif- 
ferential equations. The text has proceeded in both editions, a long way 
from the old fashioned differential equation text which presented tricks 
and cook book recipes (including keys) for solving equations without a 
glimmer of the student knowing anything about what he was doing and 
without finding out what constitutes a solution. There is much “small 
talk” in the text (not intended to be taken too seriously) such as comments 
which an interesting teacher would use to spice his daily class meetings. 

In this day of cutthroat competition in science with other nations 
such as Russia and China, this text will be very helpful to stimulate the 
average and the superior student to equip himself to do mathematics and 
to make use of it in the service of man. Furthermore, the pace suggested 
by the author in the Assignment Chart for a 40 lesson semester will keep 
busy the most pernickitty talented student who has the yen to leap ahead, 

In the new chapter on Laplace Transforms, the author puts in a justi- 
fiable plug for the Heaviside Operators, but does nothing much further 
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about it. He leans quite “heavily” instead on the classic D-operator which 
could be readily extended to the Heaviside operator at its best. 

Chapter 13 is in the nature of an appendix on basic elementary cal- 
culus. Another arrangement could have been obtained by renumbering and 
calling this chapter 1. The best reason of many which can be given for do- 
ing this, is that the concepts, limits, derivatives, integrals, introduced af- 
ford the best kind of preliminary introduction to the methods, uses and 
meanings of differential equations. 

The last chapters 14, 15, 16 are excellent “lures” to entice the stu- 
dent of the sciences (of which mathematics is one) to follow the siren of 
deeper and broader study of calculus and equations of the partial differ- 
ential, integral and integro-differential type and systems, of such, etc., 
etc., and so on. 





H. J. Ettlinger 





Complex Variables and Applications. By Ruel V. Churchill. Second Edi- 
tion, New York, McGraw-Hill, 1960, ix +297 pp. $6.75. 


The first edition* was published in 1948. This second edition is an 
extension and a revision of the first “with greater attention to sound logi- 
cal procedures and clarity.” The foregoing quote is from the author’s pre- 


face to the revised edition. Again this text is designed for a one semes- 
ter course, but itis easily perceived that there is sufficient material with 
excellent problems for a year’s course and beyond. 

This book like all of Churchill’s texts is valuable, nay indispensable, 
for working courses in analysis. The direction of development is for the 
introduction of operators with ordered number pairs, (complex numbers) at 
an earlier level in secondary teaching of mathematics. The further devel- 
opment of ideas involved in basic concepts (theory, so-called) is to be 
commended for a thoroughgoing understanding of the “use” of complex 
numbers in the broadest sense. 


*The first edition carried the title, /ntroduction to Complex Variables and Appli- 
cations, and was reviewed in this Mathematics Magazine, Vol. XXIII, No. 3, 1950, 
pp. 153-4, by Professor Robert E. Greenwood. 





H. J. Ettlinger 


BOOKS RECEIVED FOR REVIEW 


Elementary Concepts of Sets. By Edith J. Woodward and Roderick C. 
McLennan. Holt, Rinehart and Winston Inc., New York, 1960, v+50 pp. 
$.60. 
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Applied Boolean Algebra an Elementary Introduction. By Franz E. Hohn. 
The MacMillan Company, New York, 1960, xx +139 pp. $2.50. 


Introduction to Linear Programming. By Walter W. Garvin. McGraw-Hill 
Book Company, New York, 1960, xiv +281 pp. $8.75. 


Fundamentals of Mathematics. By E. P. Vance. Addison-Wesley Publish- 
ing Company, Reading, Massachusetts, 1960, x + 469 pp. $7.50. 





BISECTION OF YIN AND OF YANG 


C. W. Trigg 


The monad, a configuration in which a circle is bisected by two equal 
semicircles, recurrently becomes the subject of discussion. One problem 
requires that each of the congruent parts, sometimes called Yin and Yang, 
of the circle be bisected by a single line. Five methods to accomplish this 
are offered here, with the restriction that the bisecting line can be con- 
structed by Fuclidean means, It is assumed that the diameter on which the 
semicircles are drawn is determinable. 


Figure 1 Figure 2 Figure 3 


Each semicircle with its diameter contains one-eighth of the area of 


the large circle (7?*/8). Also, the area of a 45°-sector of the large circle 


is 7R?/8. Hence, a straight line through the center of the circle making a 
45°-angle with the diameters of the semicircles accomplishes the bisec- 
tion (Figure 1), 

If the monad be reflected onto itself about the diameter of the semi- 
circles, two circles with radii 2/2 are formed (Figure 2) and the large cir- 
cle is divided into four equal areas. The division is accomplished by a 
continuous curved line composed of two semicircles, 

If the monad be rotated 90° onto itself about its center, again the cir- 
cle is quadrisected by a curved line composed of two semicircles (Figure 
3). In this case, the four parts are congruent. In fact, k—1 successive 
rotations through angles of 180°/k will divide the circle into 24 congruent 
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Figure 4 Figure 5 


A circle concentric to the large circle and with radius R/\2 bisects 
Yin and Yang. This is evident since the areas AOC and DOB in Figure 
4 are congruent, and the area of half the smaller circle is 7R?/4. 

The continuous curved line MNOP@Q in Figure 5, composed cf semi- 


circles with radii (\/5+ 1)R/4 and (\/5-1)R/4, also bisects Yin and Yang. 
This follows since 


ve mR(/5 + 1)/ 1]7+% al R(V/5-1)/ 14)? -4 el R/2)? a nR2/4 ; 
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ENVELOPES AND NODES 


If the finding is essential 
Of a singular solution 
For equations differential, 
Let me sketch its execution. 


First obtain some ordinary 
Members of the family 

Of solutions — oh, not very 
Many, maybe twenty three. 


Find their curves by careful plotting. 
Ink them quickly and you ought, 

From the points requiring blotting, 
To obtain the locus sought. 


Marlow Sholander 








PROBLEMS AND QUESTIONS 
Edited by 
Robert E. Horton 


Readers of this department are invited to submit for solution problems believed to 
be new and subject matter questions that may arise in study, in research, or in extra- 
academic situations. Proposals should be accompanied by solutions, when available, and 
by any information that will assist the editor. Ordinarily, problems in well-known text- 
book should not be submitted. 

Solutions should be submitted on separate, signed sheets. Figures should be drawn 
in India ink and twice the size desired for reproduction. 

Send all communications for this department to Robert E. Horton, Los Angeles City 


College, 855 North Vermont Ave., Los Angeles 29, California. 
PROPOSALS 


425. Proposed by Huseyin Demir, Kandilli, Eregli, Kdz., Turkey. 
If n—1 and n+1 are twin prime numbers, prove that 34(n) < n where 
& denotes Euler’s ¢-function. 


426. Proposed by Dmitri Thoro, San Jose State College, California. 
Find the number N, of non-singular matrices 


a3 
o.. @ 


whose elements belong to the residue class modulo p, where p is a prime. 


427. Proposed by D. Moody Bailey, Princeton, West Virginia. 

P is any point in the plane of a triangle ABC through which cevians 
from B and C are drawn meeting sides CA and AB at points E and F re- 
spectively. M is the midpoint of BC and line MP meets CA at N and AB at 
O, EF extended meets BC at G and a line through B parallel to AG meets 
CF at H. Show that HO is parallel to CA. 


428. Proposed by Murray S. Klamkin, AVCO, Wilmington, Massachusetts. 

The number N = 142,857 has the property that 2N, 3N, 4N, 5N, and 
6N are all permutations of N. Does there exist a number M such that 2M, 
3M, 4M, 5M, 6M, and 7M are all permutations of M? 


429. Proposed by M.S. Krick, Albright College, Pennsylvania 
Verify that 


nm 
S 1/k (14-0 ")] = 0. 
k=1 


109 





110 MATHEMATICS MAGAZINE (Nov.-Dec., 


430. Proposed by Leon Bankoff, Los Angeles, California. 

At a point P on the latus rectum of a parabola, a perpendicular to the 
latus rectum is erected, cutting the curve at @. Show that PQ is half the 
harmonic mean of AP and PB. 

431. Proposed by William Squire, Southwest Research Institute, San An- 
tonio, Texas. 

Given a rectangular array of numbers 

i 2 3 
2 3 4 
3 4 


9) 


M M+N-1 
How many paths are there going in correct numerical order from 1 to + 
N-1? 


SOLUTIONS 
Late Solutions 


401. William Squire, Southwest Research Institute, San Antonio, Texas. 


382, 397, 399, 400, 401, 402. Josef Andersson, Vaxholm, Sweden. 
Hobson's Choice 


404. [March 1960] Proposed by Barney Bissinger, Lebanon Valley College, 


Pennsylvania. 

On page 89 in Hobson’s “Treatise on Plane Trigonometry”, 2nd edi- 
tion, 1897, exercise 1 asks in part to prove that 

— = 2[cos(n-1)« + cos (n—3)«+ cos (n—5)« + -], 

Show that this formula holds only for even n and find the correct formula 
for odd n. 

I. Solution by M. Morduchow, Polytechnic Institute of Brooklyn. 

For even n, note that F = [cos« + cos 3« + --- + cos(n—1)«] is the 


real part of s = [e**+e°**+..-+e"~")*], But s is a geometric series with 


common ratio e?**, Hence, 


e**(¢ 2t*)"72_ ot . e**(e** _ 1) eth _} 





Som 3 eo 1 om ge 


cos n« + isinn« — ] 





27 sin « 
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PF = Sin n« 
2 sin « 


? 


and the formula to be proven follows, 
For odd n, we see immediately that the formula cannot hold since it 
is invalid for n = 1. For odd n, we now note that 


G = [1+ cos 2« + cos 4« + ++» + cos (n—1)«] 


is the real part of 


TP othe gt a8 sig Or OO 


(e 2%) ((M+ 19/3) _ 4 ef Mt Ite | 


T = = 
mo e2t*_] 





_ (cos n«—cos «) + ¢(sinn« + sin «) 
az 22 Sin « 





Hence, 


sinn« + sin« 





; =G, 
2 sin « 


and the correct formula is 


nt = 2[cos(n-1)« + cos(n-—3)« +--+ 1J-1. 
sin « 


(Note : From the above analysis, by taking imaginary parts instead of real 
parts, it also follows that for even n (> 2): 


1- na ne a 2[sin(n—1)« + sin (n—3)« j see + SID « | ° 
sin« 
for odd n (> 3): 


cos «— COS n= 





: = 2[sin(n—1)« + sin(n—3) « + --- + sin 2«}) ‘ 
sin « 


Il. Solution by J. L. Brown, Jr., Ordinance Research Laboratory, Uni- 
versity Park, Pennsylvania. 
Multiply 


COS « + COS 3« + ++» + cos (2n—1)« 
by 2sin« to obtain the product 
sin 2« + [sin 4« — sin 2«] + --. + [sin 2n« — sin(2n-2)«] 
which telescopes to sin 2n«, Thus 
n—1 
2 =2 > cos (2k+1)« 
sin « 
k=0 
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or, equivalently 

2n—1 
ean - 2 cos (2n-K)« , 

Sin « 
FSS, < 
as required, Similarly, multiplying 
V+ COS 2« + COS 4« + +++ + COS 2n« 
by 2sin«, one obtains 
n 


ain (9 
Sao L142 > oe ke. 


Sin« é 
K=0 


or, alternatively 
2n 
sin (2n+ Ve =-1l+: cos (2n-K)« . 
Kuh. 2 4... 


NOTE : Since the Chebyshev polynomials 7,(x) and U,(x) are defined by 


sin« 


sin(n+1)0 


T,(cos#) =cosn@ and U,(cos @) = _—~ 
sin 6 


these trigonometric formulas are equivalent to the identities 


—] 
Yoni) = 2 > l ok, 1 (x) 
K-0 


n 
U,,,(z) =~1+2 >. T’,,(2) ; 
kK-0 


which are well-known, e.g. “Higher Transcendental Functions,” Vol. 2, 
Ed, by A. Erdelyi, McGraw-Hill Book Co., Inc., 1953, p. 187, equation 
(40). [In equation (40) of this reference, the right hand side of the first 
equality whould read “-4 + 4U,,(z).”] 
Ill. Solution by Lawrence A. Ringenberg, Eastern Illinois University. 
From the identity 


, : F T+y . #1 
sing — siny = 2cos —=~ sin a 


we get 


sin(n+2)« — sinn« = 2cos(n+1)«sin« , 
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sin (n+ 2)« sinn« 
————— = 2cos(n+l)« + — ‘ 
sin « sin « 


Sin « sin2« . 
es a ] and mn: Bo = 2cos «xy, 
Sin« Sin« 
it follows by induction that the formula stated in the problem holds for n 
even and that the correct formula for odd n is 
sin n« 
—— = 2[cos (n—1)« + cos (n—3)« + «+» + cos 2«e] 41. 
sin « 


IV. Solution by Dmitri Thoro, San Jose State College, California. 
Let 
u(z) = cos (n—2xr-l)«. 
From the Calculus of Finite Differences, 


\~ lux) = sin (2e—n)« ; 


2sin« 


k-| 


Ss > ula} whenn = 2k. 


n—-] x=0 


> ula) = ¢ 


x=0 








k-] 
Lis S u(z) whenn = 2k+1. 
xr=0 


Hence 


2[cos (n— l)« + cos (n—3)« + ++» + cos«], n even. 
sinn« 


Sin « 
1 + 2[cos (n—1)« + cos (n—3)« +++» + cos2«], n odd. 
liso solved by J. W. Clawson, Collegeville, Pennsylvania; Huseyin 
Demir, Kandilli, Eregli, Kdz., Turkey; Joseph D. E. Konhauser, HRB- 
Singer, Inc., State College, Pennsylvania; Charles F. Pinzka, University 
of Cincinnati; William Squire, Southwest Research Institute, San Antonio, 
Texas; P. Vasic, University of Belgrade, Yugoslavia; and the proposer. 
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A Pedal Triangle 


406. [March 1960] Proposed by M. N. Gopalan, Mysore City, India. 
If «, 8, and y are the sides of the pedal triangle of a triangle ABC, 


prove that: 


8 ad a Ha B SE 


a+b+e abe 


Solution by J. W. Clawson, Collegeville, Pennsylvania. 
Let the feet of the altitudes from A, B, C to the opposite sides be D, 
E, F. Then, applying the law of sines to triangle AEF, 


« bcos A 





sind  sinB 
since XAEF = xX AHF = [1/2-xBAD = xB. But b = 2R-sinB, where R is 
the radius of the circumcircle. Hence « = R-sin2A. 
«+B8+y  sin2A + sin 2B + sin (2il - 2A ~ 2B) 


a+b+e sin A + sinB + sin(Il-A-B)] 


_ 2-sin(A +B)[cos(A-B) - cos(A+B)] 
. £48 A-8 A+B 
4. sin [cos — + cos —— ] 


a “a 











cos s+" [2. sin A- sinB] 





; A 
2cos = - cos 


a 


oe Se re 
4.cos -SIn —- sin — 
A 2 2 


« 


a ae ae - cosA+cosB+cosC-1 
a 


= cos A+ cos B -[1+4+cos(A+B)] 
A+B 


~cos ] 
9 


“- < 


: _e 
-sin—-sin—. 
2 2 


Comments by C.W. Trigg, Los Angeles City College. 

The pedal triangle referred to is the pedal triangle of the orthocenter, 
or the orthic triangle. The following theorems are quoted from N. A. Court, 
College Geometry, Johnson Publishing Co. (1925), 

Page 89. “The sum of the ratios of the sides of the orthic triangle to 

the corresponding sides of the given triangle is equal to the ratio 
of the sum of the circumradius and the inradius of the given triangle 
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to the circumradius of the same triangle.” 
Thus, 


Page 89. “The perimeter of the orthic triangle is equal to the double 
area of the given triangle divided by the circumradius of the given 
triangle.” 

Page 71. “The inradius of a triangle is equal to the area of the tri- 
angle divided by half the perimeter.” 

Thus, 


The given relationship follows immediately. 


Also solved by D. Moody Bailey, Princeton, West Virginia; Huseyin 
Demir, Kandilli, Eregli, Kdz., Turkey; W. Moser, University of Manitoba; 
Charles F. Pinzka, University of Cincinnati; P. Vasic, University of Yu- 
goslavia; and the proposer. 


Resistance In A Cube 


407 [March 1960] Proposed by Huseyin Demir, Kandilli, Eregli, Kdz., Tur- 
key. 

The twelve edges of a cube are made of wires of one ohm resistance 
each. The cube is inserted into an electrical circuit by: 

a) two adjacent vertices, 

b) two opposite vertices of a face, 

c) two opposite vertices of the cube. 
Which offers the least resistance? 


Solution by C.W. Trigg, Los Angeles City College. 

It may be inferred that the least resistance occurs in (a) since there 
is a single-edge connector between the terminals. For confirmation : 

In the figures, the direction of current flow is shown in each case. 
Below each cube a schematic diagram is shown wherein corners at the 
same potential, as determined by symmetry, are represented by the same 
point. Each situation is thus reduced to the simple case of repeated ap- 
plication of the laws of parallel circuits. So: 


A) I/R = 1/r + 1/{r/2 + 1/[2/r + 1/(r/2 + 2 + 7/2)) + 7/2}, 


whence FR = 7/127, where FP is the resistance of the cube and r is 
1 ohm. 


B) FE, B, H and C are at the same potential, so 


R = 2/i1/r+1/r + 1/[r + 7/2]} or 37/4. 
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c & 






































C) R = r/3 + 7/6 + 2/3 
or 57/6. 


Cases (a) and (c) are sol- 
ved on pages 277-279 of Mag- 
netism and Electricity by E. 
FE. Brooks and A. W. Poyser, 
Longmans, Green and Co. 
(1920). 

Case (c) is Quickie 32, 
MATHEMATICS MAGAZINE, 
March 1951, November 1959. 








Also solved by Charles 
F. Pinzka, University of Cin- 
cinnati; and the proposer (par- 
tially). One incorrect solution 
was received. 
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Circumscribed Ellipses 


408 [March 1960] Proposed by M.S. Klamkin, AVCO, Lawrence, Massachu- 
setts. 

Three congruent ellipses are mutually tangent symmetrically. Determ- 
ine the radius of the circumcircle. 


Solution by Joseph D. E. Konhauser, HRB-Singer, Inc., State College, 
Pennsylvania. 

Let C denote the intersection of the common tangents to the three el- 
lipses. Extend the major axes of two of the ellipses and denote the point 
of intersection by P. Let T denote the point of tangency of these two el- 
lipses. Denote the center of one of these ellipses by H, then angle HPC = 
30°, Let F and G be the foci of the ellipse with center H with points in 
the order F, H, G, P. Let /,°J be the foci of the other ellipse with J be- 
tween / and P. 

If a, b, c have their usual meaning, then, by the law of cosines 


(2a)? = 7P?41P*-FP.IP. 


Using /P = GP + 2c, and solving for GP +c, we obtain 


GP+0 = 4b24+c? = Va? +36?. 


From triangle CHP, 


2, a,2 
Tm Ct a~+36 
HC = = / — 
eh anes 
Selecting coordinate axes with origin at H, with positive z-axis in direc- 


tion HP and positive y-axis in direction HC, then the ellipse with center 


H has equation 
2 2 
a . 
YY a 
ae 


and point C has the coordinates 
fa? +3b? 
0, sen pea 
V 3 


By means of the calculus, it can be shown that the poirt ellipse 
at maximum distance from C have coordinates 


(a?+ 30%) , b? /22+30” 
ae a 3 


+ai1-[b?/c4 -~— 
3 c2V 
The desired radius is then computed by the distance formula, and is 
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Also solved by Huseyin Demir, Kandilli, Eregli, Kdz., Turkey; Walter 
B. Carver, Ithaca, New York; J.W. Clawson, Collegeville, Pennsylvania; 
and: Charles F. Pinzka, University of Cincinnati. 


A Factorial Congruence 


409 [March 1960] Proposed by D. S. Mitrinovich, University of Belgrade, 
Yugoslavia. 
Prove 


n—| 
(kn)! = 0 ro ] nea) where n>k. 
r=0 


Solution by Dale Woods, State Teachers College, Kirksville, Missouri. 

If k = 1 we must have n! = M(n)(n+ 1)(n+ 2)(n+3)---(2n—1) for M > 1, 
which is impossible. 

If & > 2 then (kn)! = M(n-1)! (n)(n+ 1)(n + 2)(n + 3)---(2n-1) for M > 1 
therefore 


n—| 
(kn)! =O]}mod {fl (n+r)] wheren>k>2. 
r=0 
Also solved by Huseyin Demir, Kandilli, Eregli, Kdz, Turkey; Charles 
F. Pinzka, University of Cincinnati; William Squire, Southwest Research 
Institute, San Antonio, Texas; C.W. Trigg, Los Angeles City College; and 
P. Vasic, University of Belgrade, Yugoslavia. 


A Functional Relation 


410 [March 1960] Proposed by Robert W. Kilmoyer, Jr., Lebanon Valley 
College, Pennsylvania. : 

The functions 2(¢) and 7(¢) exist along with their derivatives x*(¢) and 
y(t) respectively. If a(r? +s”) = y(r)y(s) where r and s are any independent 
variables, find z(t) and y(¢). 

Solution by Charles F. Pinzka, University of Cincinnati. 

Rejecting the trivial solution 2(¢) = y(¢) = 0, we have, differentiating 
successively with respect to r and s, 


2ra’(r2+87) = y"(r)y(s) and 2sa%(r? +87) = y(r)y’(s) . 
This gives 


y(r)y(s) yr) _ y"(s) | c , a constant 
ylr)y Cs) ’ rylr) sy(s) 


r 
8 


ct? t 
Thus y(t) =e ' , from which follows 2(¢) = eo} , where ¢ > 0” 


Also solved by Dermott A. Breault, Sylvania Electric Products, Inc., 
Waltham, Massachusetts; Huseyin Demir, Kandilli, Eregli, Kdz, Turkey; 
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Gaines B. Lang, University of Florida; M. Morduchow, Polytechnic Insti- 
tute of Brooklyn; Lawrence A. Ringenberg, Eastern Illinois University; 
William Squire, Southwest Research Institute, San Antonio, Texas; and 


the proposer. 





INTEGER SOLUTIONS OF AB/(A +B) 


C. W. Trigg 


There are twenty-three two-digit integers which are exactly divisible 
by the sums of their digits. So, every integer from 2 to 10 inclusive can 
be represented by AB/(A+B), some in more than one way, and 10 can be 
represented in nine ways. Thus 


AB/(A+B) 
2 
3 
4. 


30 40 50 60 70 80 90 





Los Angeles City College 
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QUICKIES 


From time to time this department will publish problems which may be solved by 
laborious methods, but which with the proper insight may be disposed of with dispatch. 
Readers are urged to submit their favorite problems of this type, together with the ele- 
gant solution and the source, if known. 


Q 270. The triangle with sides a, b, and c is equilateral if 


a?+b74+0c? = ab+be+ca. 


(Submitted by C.W. Trigg] 


Q 271. If two perpendicular lines are drawn in the plane of a square, the 
segment intercepted by a pair of opposite sides of the square on one of 
the two lines is equal to the segment which the other pairof opposite sides 
intercepts on the other given line. [Submitted by C. W. Trigg] 


TRICKIES 


A trickie is a problem whose solution depends upon the perception of the key word, 
phrase or idea rather than upon a mathematical routine. Send us your favorite trickies. 


T 39. Find the sum of 


S = > 1/p,, 
n=1 


where p, is the nth prime in the sequence n>+n+1. [Submitted by M. S. 
K lamkin|) 

T 40. Write the next three digits in the sequence 6, 8, 5, 8, 4, 0, 7, 3, 4, 
6. 4, «++. [Submitted by C.W. Trigg] 


FALSIES 


A falsie is a problem for which a correct solution is obtained by illegal operations, 
or an incorrect result is securred by apparently legal processes. For each of the follow- 
ing falsies can you offer an explanation? Send us your favorite falsies for publication. 


F 18. We have 
e*” - cosr+ising. 
Thus 
em =-1] and 


so that 


Taking the natural logarithm of both sides we obtain 
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wt=3et or 3=l. 
[Submitted by Paul H. Yearout] 
F 19. Given 


F(¢) = sin? 2. 


Then 
F(a/2 - 2) = sin? (7/2 — 2) = sin? 7/2 - sin? 2 = 1 -—sin?2=1-F(z). 


(Submitted by Roger Osborn] 





(Answers to Quickies, Solutions to Trickies, and Explanations of Falsies 


00 
be bd 
& 


are on page 1 












































Mobeus 
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(Answers to Quickies, Solutions to Trickies, and Explanations of Falsies 
which appear on pages 120-121) 


ANSWERS 


A270. The expression may be written as 


~(a—b)? =(c-a)(c-b). 


This is impossible if c > b > a. Otherwise the expression may be written as 
a 
b 


Then either 


b?=ac and 
whence 

b> =c*® so a=be=c. 
A271. Leave PQ in position in the plane and rotate the remainder of the 
figure through 90° about the center of the square. The square will then 


coincide with its original position and MN (formerly perpendicular to PQ) 
will now be parallel to PQ and hence equal to PQ. 


\n 
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SOLUTIONS 
$ 39. Since 


(n° +41) = (n?40n4+1)(n?-n?74+D 


there is only one prime p, = 3. Whence S = 1/3. 


$40. The sequence was obtained by subtracting 7 = 3.14159265358979... 
from 9.999..-, so the next three terms are 1, 0, 2. 


EXPLANATIONS 


E 18. The In(-1) and the In(—1) may lie on two different Reimann surfaces. 


E19. The correct solution is given by 
sin? (7/2 - 2) =(sina/2cosa -cos7/2sinz)?. 
cos” x 


l—sin? z 


F(7/2-2) = 1-F(z). 
This falsie is akin to the proof that me = 6 is an identity by cancelling 


the n in the numerator with the one in the denominator leaving siz = 6, 
which surely is identically true. 





“The Tree of Mathematics,” containing 420 pages, 
with 85 cuts and pleasing format sells for the low price of 
$6, or $5.50 if cash is enclosed with the order. A card will 
be enclosed upon request with Christmas gift orders. 
Address : 
THE DIGEST PRESS, 257 TALLY-HO RD., ARROYO GRANDE, CALIF. 
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(On the Digital Roots of Perfect Numbers, continued from page 100) 


Tabulate: 
Digital Root of: 








The digital roots of the formula 


n— l(9n _ 1) 


form the sequence 
L, 6 1, 3;.6 9 


When n is odd, the digital root is 1. 
But when n is even, the digital roots of 2"—1 form the sequence 
a5 ys hs ly Oy Os 
This indicates that when n is even, 2”—1 is divisible by 3. Hence n must 
be odd before 


—2" 1) 


can form a perfect number. And its digital root must be 1. 





Sweeny 
Texas 








CONIC REFLECTIONS 


I fear, ellipse, thy sheltered mind 
Is just a modicum confined. 
We can predict how it will wind 


In bounded oscillations. 


Thy mind, hyperbola, has sweep. 
But when its thoughts are bold and deep 
It may in schizophrenia leap 


And break communications. 


Parabola, thy mental state 


Is one which we should emulate. 


Though ranging wide, avoid the fate 


Of babbling self-negations. 


Marlow Sholander 
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See page 123. 









































